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ABSTRACT 


Given a (not necessarily regular) rational matrix function W and a subset ø of the 
extended complex plane, we associate with it a free module .4(W) over the ring of 
scalar rational functions which are analytic on ø, called the null-pole subspace of W 
over a. In the scalar case, the information encoded in this module is equivalent to the 
knowledge of all the poles and zeros, including their multiplicities, at all points of o; 
in the general matrix case, the null-pole subspace encodes the more complicated 
zero-pole structure of a rational matrix function, which is the key tool for the 
understanding of many factorization problems. In this paper we show how various 
other modules which have been introduced in the literature in connection with 
pole-zero structure (e.g. pole module, zero module) can be read off from the null-pole 
subspace, and how, conversely, the null-pole subspace can be recovered from its 
various pieces (pole module, null module, a null-pole coupling operator and left 
annihilator). We give an analytic, coordinate-dependent description of these modules 
which has connection with realization theory and which is useful for computations. 
We also solve the converse problem of finding a rational matrix function which has a 
given admissible module as its null-pole subspace. 


0. INTRODUCTION 


Let W, and W, be rational matrix functions, and let ø be a subset of the 
extended complex plane C,,. A natural problem connecting W, and W, is to 
decide whether there exists a rational matrix function Q analytic on ø such 
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that W,=W,Q. For example, if o ={œ}, this is the causal factorization 
problem investigated in [16]. The problem has a simple translation into the 
language of modules. Let Z be the field of scalar rational functions. If ø is a 
subset of C,,, let A(o) denote the subring of Z formed by members of 2 
which are analytic on ø. Let A”"*" and 2”*”(o) denote the free # and 
Plo) modules of m X n matrices with entries in Z and A(o), and suppose 
Wi E #"*" and W, € 2"**”2, Then W, = W,Q for some Q € 2™*"(o) if 
and only if W, A" *(o) c W, B™* (0). 

Since #”"*! is a vector space over 2, and A#(c) is a subring of 2, 
W#"*\(o) is an A(o)-module. In particular, it is a vector space over C. 
The space W#"* '(o) is called the left null-pole subspace of W over o. We 
shall denote this space by .4(W). For the regular case, that is, when the 
involved functions are square and have determinants which do not vanish 
identically, null-pole subspaces have played a key role in [13, 14, 5, 2] Gee 
[6] for a comprehensive exposition). The main point is that the null-pole 
subspace of a rational matrix function W has an explicit description in terms 
of null and pole data of W. If a function W € #”™*"” is regular and ø CC, 
the left null-pole subspace for W over o is determined by a right pole pair 
(C, A,,) for W over ø, a left null pair (Az, Bz) for W over ø (see [3]), anda 
matrix T which couples the pairs (C,,A,) and (A;,B,). The explicit 
representation of W#"™'(o) in terms of (C,,,A,,), (Az, Bz), and F is given 
by the formula (see Theorem 3.4.1. in [4]) 


WB"*\(a)= fó -A,) x +h(z):x EO"! he BZ" (o), 


and }, Res,- (2 —A,)'B,h(s) = rx}, 


So 


where n, is such that A, € C"**"*, The matrix T above is called a null-pole 
coupling matrix associated with the right-pole pair (C,, A,,) and the left-null 
pair (A,,B,) for W over ø (see [4]), or a coupling operator (see, e.g. [13]). 
When W has the value J at infinity, a pole pair (C,, A,), a null pair (A;, B,), 
and the associated coupling matrix I are easily computed from a minimal 
realization W(z) = I + C(z — A)~'B for W(2). 

In this paper we obtain a similar description for the nonregular case. We 
build on the results on the zero structure and the pole structure of a 
nonregular rational matrix function derived in [12]—this paper is a continua- 
tion of [12]. In contrast with [12], this paper takes a more module-theoretic 
approach. In particular, we connect the analytic description of the zero and 
pole structure of a function W € #”*" in terms of pole pairs, null pairs, and 
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kernel triples with the basis-free description in terms of certain pole and zero 
modules. Pole and zero modules have played a prominent role for some time 
in the algebraic approach to systems theory (see e.g. [22] for pole modules, 
[29] for zero modules, and [26] for an earlier algebraic approach to zeros). If 
o =C, these modules are isomorphic with the finite pole and zero modules 
recently studied by Wyman, Sain, Conte, and Perdon (see [31, 17]); for a 
more general subset ø see also [30]. We also obtain a characterization of 
which &(o)-submodules of A”! arise as a null-pole subspace over ø for 
some rational matrix function. The characterization of which Ao )-submod- 
ules of 2">! arise as the null-pole subspace of a regular rational matrix 
function is presented in Chapter 14 of [6]. In the last section of this paper, 
we show that the construction of a rectangular matrix function with a given 
left zero and right pole structure, which has been developed in [12], can be 
used to produce functions with a given left null-pole subspace over ø CC. 

As was mentioned above, our main motivation for the study of null-pole 
subspaces comes from applications to factorization theory of rational matrix 
functions. This connection (in the more general setting of nonrational matrix 
functions) can be seen in the Beurling-Lax theorem (see [28, 25]), where the 
inner factor B of an H” function F = BG is the inner representer for the 
shift-invariant subspace (i.e. “null-pole subspace”) FH? generated by F. The 
connection between representations of shift-invariant subspaces and various 
types of factorizations (e.g. J-inner-outer, Wiener-Hopf, or spectral), as well 
as interpolation and dilation problems, was obtained in [7-10]. The program 
of [13, 14, 2] was to refine these ideas for the regular rational case so as to 
obtain explicit realization formulas for J-inner-outer, Wiener-Hopf, and co- 
prime factorizations, as well as linear fractional formulas for the set of all 
solutions of interpolation and dilation problems; all these results have been 
refined and codified in the recent book [6]. This paper continues the work of 
[11, 12] to extend this program to the nonregular case. The characterization 
of the null-pole subspace in terms of null-pole data carried out here is but a 
part of a general program and turns out to be considerably more technical 
than in the regular case. We plan to return to other parts of the program in 
future work and ultimately obtain as applications results on J-inner-outer 
factorization and matricial Nevanlinna-Pick interpolation problems more 
general than those considered in [6]. State-space formulas for inner and outer 
factors of rectangular rational matrix functions have recently been obtained 
in [15] and [32], but much remains to be understood about interpolation 
problems of the sort studied in [20]. 

Below, we shall frequently use the notion of orthogonality in A”*! (or 
#'*") in the sense of valuation theory, which we now review (see [18, 11]). 
If AEC,, one can define a non-Archimedean norm ||-||,-, on #"*!' by 
putting, for nonzero @, |ldll.=, = e” with y an integer such that (s — AY e(z) 
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[or =~ p(s) if A=] is analytic, and does not vanish, at A. We say that 


subspaces Q and A are orthogonal at A if Q and A are orthogonal with 
respect to the norm ||-||-—,, that is, if 


lly + yll--, = max{lIlxll-—,, llylle-a} 


for each x © and yEA (see [23] for a comprehensive treatment of 
non-Archimedean normed spaces). If Æ is a subspace of 2">! let 


E(A) ={@(A):¢ €E and @ is analytic at A}. 


u 


Then (A) is a subspace of C”*! and dim, Z(A) = dim p Z. In this notation, 
Q and A are orthogonal at A if and only if 


Q(A)A A(A) = (0) 


(see Proposition 2.3 in [12]). If o CC, and Q,A are orthogonal at every 
point of ø, we say that ©, A are orthogonal on ø and write 0, A. If ø isa 
proper subset of C,, then for every subspace Q of #”"™! there exists an 
algebraic complement A of Q such that 


RO = 0e, A (0.1) 


(see Corollary 2.6 in [12]). We call such A an orthogonal complement of Q 
in (2">! ø). Usually Q has many orthogonal complements in (#""*'!, o). 
A useful property of the decomposition (0.1) is that 


if he A"™'(o)andh=hoth, with ho€Q andh,ead, 


then hy, hye A”™™*'(e). (0.2) 


We conclude the introduction with the remark that the right null-pole 
subspace of a function W € #”*" over a subset ø of C is defined in the 
analogous way. That is, the right null-pole subspace of W over o is the free 
Ala)-module #'*"(a)W, viewed as a vector space over C. All the results 
on left null-pole subspaces have their analogues for right null-pole subspaces. 
These analogues can be derived in a similar way or, alternatively, can be 
obtained by considering the transpose of W. Therefore below we confine our 
attention exclusively to left null-pole subspaces. 
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1. BASIS-FREE DESCRIPTION OF NULL-POLE SUBSPACES 


Let WE "~", Jet g be a proper subset of C., and let “~(W)= 
WF" (a). We will call the Alo)-module 


AAW) 


a Zw ya Moy = 


the (right) pole module of W over ø. Plainly, .4 is a torsion module. It can 
be easily shown that “is a finite-dimensional vector space over C, and 
dim, .% is equal to the sum of the multiplicities of all poles of W in ø. 
Here the multiplicity of a pole A € C of W is the sum of the orders of poles 
at A of the diagonal entries in the Smith-McMillan form of W, and the 
multiplicity of a pole of W at infinity is the multiplicity of the pole of 
H(z) = W(s~') at 0. 
We will call the Alo )-module 


Wp! N Ba) 


Á = n Li 
Zawya vr) es 


a (discrete left) zero module of W over ø. It is clear from the definition that 
7; is a torsion module. It is not difficult to show that ~ is finite-dimen- 
sional as a vector space over C. In fact, dime.~ is equal to the sum of 
multiplicities of all zeros of W in a, where the multiplicity of a zero of W at 
A €C is the sum of orders of zeros at A of the nonzero diagonal entries of the 
Smith-McMillan form of W, and the multiplicity of a zero of W at infinity is 
the multiplicity of a zero of H(z) = W(s7') at 0. 
The (left) annihilator of .A(W) is the #(o)-submodule of A!*”™ 


Wols ff Eg :fJe=0YgEZ(W)}. 


In fact, W°! is an Asubspace of 2!*", and so the degrees of vector 
polynomials in any minimal polynomial basis for W°’ are determined by 
W °! (see [18]). They are called the left Forney indices of W (see [1]). The 
left annihilator of W determines the column span (over #) of W: 


WH"! = {g E€ R"*! fg =0VYf EW°)}. (1.3) 
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This column span is also easily obtained from .4(W) as the smallest 
Alincar subspace containing (W). 

It is clear that (W) uniquely determines the modules .4, .%, and 
W °! However, the converse may fail. We show now that .%, Ars and W °! 
do not determine (W) completely. To this end, we define first an 
#(a)-module Py which is isomorphic to Z. Let A"*'o*) be the 
C-linear subspace of 2">! formed by functions which are analytic in CA o 
and vanish at infinity. By partial-fraction expansions, #”™! has a direct-sum 
decomposition 


gmx ay RB") nis Ria) 


where all vector spaces are over C. (Throughout the paper, we will use the 
symbol “+” to denote a direct-sum decomposition of a vector space over C 
into C-linear subspaces.) Let P,e be the projection of 2">! onto .#"*to°) 
along A”™* (a). Let Ay = P,.CACW)), and if h E€ Ay. and r€ Ac), let 
rch = P, (rh). Then CA ,,, +) isan A#(o)-module which is isomorphic to .%. 
In fact, the function ¢:.4 — Ay, which sends h +. 4Z(W)9.-4"*'(o)] to 
P,¢h) is an #(o)-module isomorphism. We note that (2y, +) is a C-linear 
subspace of .A™™*?, 

We point out that .4(W)0.4"*'(o) is an 2Co )-submodule of .4"™! 
which determines both ~% and W °l Indeed, W °! is the Alinear subspace 
of #"*! formed by elements which annihilate .4~(W)N.#"* or), and 
f} is determined by (1.3) and (1.2). Conversely, 4 (W)N A" * Mo) is 
determined by .~ and W °! as the kernel of a canonical map W.¥"*! A 


gx (o) is A 
Let ~ be a C-linear subspace of -2*1 (0) such that 


R" (o) = N| ZWAR" o)]. (1.4) 


The following decomposition of .~(W) extends to the nonregular case the 
decomposition appearing in various forms in [13], [14], and [2]. 


Treorem 1.1. Let o CC, and let WE R"*", Let Ay =., be as 
above, and suppose Æ“ is such that (1.4) holds. Then there exists a unique 
C-linear transformation T : Py > A such that 1+ T)f €.4(W) for every 
f E€ Py. Moreover, 


L(W)=(14+T) Py + 4Z(W)n B"*'(a)]. (1.5) 
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Proof. The proof is based on a simple geometric argument. Let x © Ay, 
and let s C 4(W) be such that x = Ps). Let y, be the projection of s — x 
onto M along 4~(W)0.A"*'(o). Then s- x- y, € ZW) B"™'(o), 
so xty,=s—-(s-x-yJE ACW). If y yE% and xt+y),x+ ys = 
A(W), then y,— ys E 4ZCW)0.¥ = {0}. Thus, for every s E #y, there is 
a unique y,€-% such that x+y, €.4(W), and we can define a map 
T: Py >- by putting T(x) = y, It can be verified that the map T is 
C-linear. 


Now clearly + T) Ay ALACW)0 -2"> Co) = (0) and 
(1+T) Ay Ft[4(W) 2 (0) Co 4(W). 


Also, for every h E€ .4(W) there exists f € A, such that h — f © 2"> o) 
and consequently h —(1 + T)f € 4Z(W)0 A"* or). Thus, 


ACW) C(14+T) Zy F[4(W) 0B" "(a)]. = 


The map T occurring in Theorem 1.1. is called the null-pole coupling 
operator. It is unique once we fix -#. By (1.5), 4%, Sy We! and T 
determine .4(W). It follows from Corollary 5.3 below that if a pole module 
f> a zero module .%;, and W °! are given, there may exist different maps T, 
such that the spaces defined by (1.5) are (different) null-pole subspaces of 
some rational matrix functions W,. 

In order to get a better insight into the nature of the null-pole coupling 
operator T, let Q = W.#"™!. Suppose ø is a proper subset of C,, and choose 
A such that #"*'= QS, A. Let 4, be a C-linear subspace of Q such that 


2nB"*(o)=%4+[4A(W) NB" (oa). 


Let K= A N &"™*'(o). Since any function h E€ #”* (a) has a decomposi- 
tion hy + hg, where hy E AN A"*o) and hy ENN .F"*'(a), 


Ra) = Kt NEILA) Z” (o). 


Let P;: M > Mq be the projection along -%, and let P.:.4 > 4 be the 
projection along 4%. Let T} = PT and let T, = P.T. Then T =T, +T}, and 
the decomposition (1.5) becomes 


LAW) =(14 T+ TT )AyFtLAZ(wW)NA"*(e)]. a6) 
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If W°'=(0), then .% =(0) and T =T; is the operator known from the 


regular case. 


2. LEFT SPECTRAL TRIPLES 


We want to describe a left null-pole subspace of a function W € 2">” 
in an analytic way. To achieve this, we need a coordinate-wise description of 
the modules introduced in the previous section. We begin with the pole 
module or, more precisely, with the module Zw. 

In [12], the definition of a pole pair of a regular rational matrix function 
over a subset of C has been extended to the nonregular case. An observable 
pair of matrices (C,, A,,) of sizes k, X n, and n, X n, with o(A,)Co isa 
right pole pair over ø for a function W €.#'"™*" if 


(i) for every x € C”=*! there exists a function œ € 4Z(W) such that 
C (2-A) x- (zs) E€ B"*(a), (2.1) 


(ii) for every function @ €.4(W) there exists a vector x € C”=7*! such 


that (2.1) holds. 


It is clear from properties (i) and (ii) of a right pole pair for W over o 
that the module Y,. can be characterized as follows. 


Proposition 2.1. Let (C,,A,,) be a right pole pair over ø for a function 
W e 2™*", Then 


Py = {C,(3 -A)r ix ECI}, (2.2) 


where n, is the number of columns of A. 


Equation (2.2) shows that a right pole pair for W over ø determines #y, 
completely. On the other hand, the module #,, determines a right pole pair 
for W over ø up to right similarity, where pairs (E, F) and (G, H) are right 
similar if G= ES and H=S7~'FS for some nonsingular matrix S (see 
Proposition 1.3 in [12]). We note that the pairs (C,,A,) are well known in 
systems theory: if the function W is analytic in C,\o, then there exist 
matrices B and D such that 


W(s)=D+C_(z-A,)'B, 
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i.e., W(z) is the transfer function of a linear system having C, as output map 
and A, as stale operator. 

We describe the left annihilator of W by means of a triple of matrices 
T, =(A,, B,, Do), a left kernel triple for W. In this description, the matrix A, 
is a nilpotent matrix in the Jordan form and the pair (A,, B,) is controllable. 
If D, has n rows and A, = diag(J,, Jz,...,J,,), where J; is the k; X k; Jordan 
block, let C,=[E, E> +++ E,], where E, is an n Xk, matrix with 1 at the 
(i, th position and zeros elsewhere. Then (A,,B,,C,,D,) is a minimal 
realization of the associated matrix polynomial P. of 7, that is, 


P(s)=D,+C,(z7'-A,) B 


K’ 


The triple 7, is such that the rows of the associated matrix polynomial P, 
span W °!, they are orthogonal at infinity, and P, has no zeros in C. Any 
matrix polynomial with these three properties is called a left kernel polyno- 
mial for W. We note that the sizes of the Jordan blocks in A, coincide with 
the left Forney indices of W. 

We define now an #(co)-module which is isomorphic to the left zero 
module .~ of a function W € #”*”". By partial-fraction expansion, the 
C-vector space #'*" has a direct-sum decomposition 


pix = B'X"(o) 4- R” (o), 


where .#!*™ contains functions analytic on o and #)*"(e°) contains 
functions which are analytic on o° and vanish at infinity. Let P,- be the 
projection of A!*" onto A'*'(a*) along A!*"(o). Then CA!*"(o*), +) 
is an #(o)-module with multiplication “+” defined by 


r-h=P_(rh) 


for all re Alo) and he AX"). Let EDF be a Smith-McMillan 
factorization of W, so that E and F are unimodular matrix polynomials and 
D is the Smith-McMillan form of W. Let k be number of nonzero entries of 
D (that is, the normal rank of W). Let d, be the ith diagonal entry of D, let 
E, be the ith column of E, and let & be the ith row of E~' (i=1,2,...,k). 
Define an A(o)-module homomorphism @:W2#"*!'N #"*o) > 
(R'a), ) by CE) = P,{(1/d,)&), and let Yy =Imd@. Then h = 
Lk_.r,E; is mapped under @ into 0 if and only if r;/d; € Alo) for 
i=1,2,...,k, which happens if and only if he W#"*'(o)N B"*'(o). It 


follows that Ker 6 = 4(W)0.#"™(o) and hence Py = %. 
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We describe 2w in terms of a pair of matrices (Az, B,), called a left null 
pair for W. Let A be the subspace of #'*™ spanned (over -#) by the first 
k rows of E~', viz. &,&5,...,&;. Then (cf. Proposition 3.8, the definition of 
a left null pair, and Proposition 3.18 in [12]) there exists a pair of matrices 
(A;, B,), of sizes ny, Xn, and nz X mz, respectively, such that 


(i) if x €C!*":, then for some h € A one has hW € .#!*"(o) and 
x(s-A,) 'B,-h(z)e BX"); (2.3) 


(ii) if hE A and hW e F!*"(o), then (2.3) holds for some x € C!*", 


The pair (A oB D is one way to measure the discrete zero structure of W on 
the left side. Indeed, if h E€ A and hW E #'*"(c), then the poles of h in o 
(if any) are canceled by the zeros of W. 

The pairs (A;,B,) occur in systems theory. More specifically, if the 
function W is invertible and all zeros of W are contained in ø, then there 
exist matrices C and D such that 


Wo\(s)=D+C(s-A;) Bz, 


that is, W~'(z) is the transfer function of a linear system having Az, as state 
operator and B, as input map. 
The module 2, can be analytically described as follows. 


Proposition 2.2. Let W, A, 2w, and (A;,B,) be as above. Then 
J = z- Á “Ig , cC!*'k 2.4 
Pw =4x(s g) Boxe . (2.4) 
Proof. Let x €C'*":, We show 


x(s—A,) B; € Py. (2.5) 


By Property (i) of (A;,B,), we have x(z— A;) 'B, = P,(h(2)) for some 
h=%$_r;£ such that hW E€ 2!*"(o). So rid; E€ Ao) (G=1,2,...,k), 
and hence h is contained in the image of ¢. 

Conversely, suppose u E€ Jw. Then u = P, (h), where h = Di_,r,& for 
some Fora.. rg such that E$ rid E; E€ 2*0). So hW E #'*"(o). 


NULL-POLE SUBSPACES 91 


Hence, by property (ii) of the pair (A,,B,), we have u €{x(s — A,)7'B,:x 
Ee C! ney B 


Let %~ be the pole module over ø CC of a function W € 4%". Then, 
as can be easily seen from the definition, there is exactly one module #y, 
associated with W as defined in Section 1. In the language of pole pairs, this 
can be stated by saying that a right pole pair for W over ø is unique up to 
right similarity (cf. Proposition 2.1 above). The module Z, determines the 
right pole structure of W over ø. The definition of the module 2w 
resembles the definition of the module “,,. In contrast to #w, the module 
2w need not be uniquely determined by W, although it is isomorphic to the 
zero module .~%, which is uniquely determined by W. This is connected 
with the nonuniqueness of the first factor in a Smith-McMillan factorization 
EDF of W and the consequent nonuniqueness of the space A in the 
definition of a left null pair. In the language of left null pairs, this can be 
expressed by saying that if W °! + (0) then left null pairs for W over ø need 
not be left similar, where pairs (A, B) and (G, H) are left similar if G = SAS7! 
and H=SB for some nonsingular matrix S. If the left annihilator of W is 
trivial, A= .4'*" is unique and then the module /y, is unique. For an 
analysis of the amount of nonuniqueness of a left null pair, see [1]. 

Suppose W °! #(0), and let (A,, B; ) be an arbitrary left null pair for W 
over g, as defined in [12]. Then it follows from Lemma 3.16 in [12] that there 
exists a Smith-McMillan factorization EDF of W such that if we replace E 
with E in the definition of 2ẹ above, we shall obtain the module 


Iw ={x(2-Ap) Bpr ecin}, (2.4) 


Modules Jy and Yy are equal if and only if the pairs (A,,B,) and 
(A, B,) are left similar. It follows that we can identify modules 2ẹ with 
left null pairs (A,,B,) for W over ø or, more precisely, with equivalence 
classes of left-similar ‘eft null pairs for W over o. 

The next proposition shows that a left null pair 7, for W over ø CC and 
a left kernel triple 7, determine the free module .4(W)0 2”X (o). 
Consequently, 7, and 7, determine the zero module .~ of W over a. 


Proposition 2.3. Let (A;,B,) be a left null pair for a function W € 
R”*" over a subset o of C, and let Py, be as in (2.4). Then 


ZAW)AB™™"(o) = {h E WR NA Ba): gh E€ P(o) Wg € Py}. 


(2.6) 
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Proof. If he. ACW) #"*\(Ga), then, by Proposition 3.18 in [12], 
(zs — A,)'B,h(s) is analytic on ø. Hence, in view of Proposition 2.2, 
ghe Ao) for every gE Yy and h is a member of the set on the 
right-hand side of (2.6). 

Suppose h is a member of the set on the right-hand side of (2.6). Then, if 
d, Ep £, (i=1,2,...,k) are as above, h = L'_jr,d,E, for some rra.. rh 
E &. Since he #”™*'(o) and the columns of E, are orthogonal on ø, we 
have rj,d;¢- Ala) for i=1,2,...,k (cf. Corollary 2.4 in [12]). So r; is 
analytic at every point À E ø where d, does not vanish. Suppose A €ø is a 
zero of W of geometric multiplicity u, and let dy yr dy yap dp be the 
nonzero diagonal entries of the Smith-McMillan form D of W which vanish 
at A to the orders lp-uslk-p+mr- -olp respectively. Then (z ~- 
A), WE) is analytic on o for j =0,1,..., u. By property (ii) of 
(Az, B,), 2w contains functions Pp Peps p++» Py Such that ,—; is the 
singular part of the Laurent expansion at A of (zs - AIG, _ a). Then 
Pp-;jE; is analytic at A whenever i #k — j. Since, by hypothesis, 6, jhe 
Fa), r,—, is analytic at A for j = 0,1,...,u. It follows that h € (W). m 


Proposition 2.3 can be expressed analytically as follows. 


Lemma 2.4. Let o CC, and let (A;,B,) be a left null pair over ø for a 
function W E€ #"*". Let t, be a left kernel triple for W, and let Q be the 
subspace of #””*' annihilated by the matrix polynomial associated with r,,. 
Then 


S(W)0 Bg) = (n EQN Z”*(o): 


L Reso. (2 = A,) 'B;h(s) = o}. 


BET 


Proof. By Proposition 3.18 in [12], (z — A) OB Ate) is analytic on ø 
whenever h E AZ(W)N B™*'(o). So 


ZW) R” (o) c{h ENN A" (oe): 


È Res (2-A) B,h(s) = o). (2.7) 


WET 
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Let h be a member of the set on the right-hand side of the inclusion 
(2.7), and let 2w be the module corresponding to (A;, B,) as in Proposition 
2.2. We may assume that A, is in Jordan form. After considering the rows of 
the matrix function (z — A,)~ 'Bz, it is easy to see that gh E€ A(o) for every 
g © 2w. Hence, by Proposition 2.3, h € (W) and the inclusion (2.7) can 
be reversed. | 

Let o CC and let W € #"*", Let - be a complement of .4~(W)M 
Re) in A"* (oe), and let T: Py, >M be the coupling operator such 
that the equality (1.5) holds. If (C,,, A.) is a right pole pair and (A;, B) is a 
left null pair for W over ø, let 


r= E Res...,(s—A;) 'B,[hi(s) hols) +> hy 3) ], (2.8) 


Si 


where h, = T(C(s — A) 'e;) for i=1,2,...,n_ (e; denotes here the stan- 
dard vector with 1 at the ith position and zeros elsewhere). The n; Xn, 
matrix T is called the null-pole coupling matrix associated with a right pole 
pair (C,,,A,,) and a left null pair (A;, B,) for W over ø. It is worthwhile to 
point out that T does not depend on the choice of ~. Indeed, if -/ is 
another complement of .4(W)N 2"*a) in A"*o) and T is the 
associated coupling operator, then 


T(C,(2-A,) 'e;)-T(C,(s-A,) e) E Z(W) N2” (0). 
Hence, by Lemma 2.4, the right-hand side of (2.8) is equal to 


ys Res._.,(s—A,) B| Ml) ha) >> hatik: 


Zoo 


where h, =T(C,(s — A) 'e;) for i=1,2,....n,. 
We show now that the null-pole coupling matrix can be defined in a more 
compact way. 


Lemma 2.5. Let (A;,B,) be a left null pair of a function W € R"*" 
over a subset o of C, and let £ be a subspace of #'*" such that (A;, B,) is 
left-similar to a pair constructed from Taylor coefficients of functions con- 
tained in Z. Then, for every h E #"™*\(o) which is annihilated by E, 


È Res... (s-A,) 'B,h(s) =0. 


wE 
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Proof. After multiplying both sides of the equality in question by a 
constant invertible matrix, we may assume that A, is in Jordan form and the 
rows of B, contain Taylor coefficients at the zeros of W in o of left null 
functions of W which are contained in & (see the definition of a left null pair 
in [4]). We may also assume that a(A,) contains a single point A. Then each 
row of (z — A,)~'B, contains the singular part at A of a function (z — 
LOEK (z), where i is a positive integer and $, € Z. So, since },h = 0, each 
row of (z -A D e is a sum of a function which annihilates h ad a 


If A is a set in Z'*™ (in A”*'), we use the symbol A° to denote the 
subspace of #"*! (of #!*") which annihilates A. Also, if 7; is a left null 
pair for a function W € #”*” over ø CC, and A is such that #!*" =W °! 
®, A and 7; is left similar to a pair constructed from Taylor coefficients of 
functions in A, then we shall call A a subspace associated with r,. 


Lemma 2.6. Let t; =(A;,B,) with A, E C™*": be a left null pair for a 
function WE A"*" over o CC, and let A be an associated subspace. 
Define ®:.B"* a) >C"*! by 


@(h)= YO Res....(2—A;) 'B,h(2). 


Then 
Ker ®=[A°N B"™(o)] + | 4Z(W) 0 B"*"(0)]. 


Proof. By Theorem 2.8 in [12], 2">! = A? @, (W#"*'). Hence, by 
(0.2), 


BQ (o) =|A° N RB” '(a)] + HEW 0B" (a)]. 


By Lemma 2.5, A° N #"*'(a)C Ker ®. So the result follows by Lemma 
2.4. a 
Let W, ø, Tz, and A be as in Lemma 2.6. Let 4, = A° 0.4" (o), and 
choose ~; such that 
wey! nR"™"(o) = WN, fe [.4~(W) N R” (o)]. 


We saw in Section 1 that if “=.4+.%, then the associated coupling 
operator T splits into two parts, T, : Py, > % and T}: Py > A. In view 
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of Lemma 2.6, the null-pole coupling matrix is equal to 


T= L Res.. (2-A) 'B,[ hil) h,(s) a h,(s)], (2.9) 


29E0 


where h; =T,(C,(s-A,) le JE % G=12,...,n,). 
The ordered triple 


7,=((C,,A,).(Az,B;).T) (2.10) 


is called a left spectral triple for W over ø, or a left o-spectral triple for W. 
Plainly, different right pole and left null pairs for W over ø give rise to 
different left o-spectral triples for W. In particular, if we take (C,,A,) = 
(C,S,,8,'A,S,) and (A;,B,)=(S,A,S7',8,B,) instead of (C,,A,,) and 
(Az, B;), where S, and S, are any nonsingular matrices of appropriate sizes, 
we shall obtain the coupling matrix I= $,TS,. Thus, for any nonsingular 
matrices S, and S, of appropriate sizes, the triple 


= ((Cp Sr S7 Ar Sr), (SA /S7),S-B;),8,0S.) 
is a left o-spectral triple for W whenever 7, as in (2.10) is. The triples 7, 
and 7, are said to be similar. If the left annihilator of W is trivial, all left 
g-spectral triples for W are similar. If W °’ # (0), W may have left null pairs 
over o which are not left similar. Then W will have left spectral triples 
which are not similar. 

A left o-spectral triple and a left kernel triple for a function W determine 
completely the left null-pole subspace for W over a. 


Theorem 2.7, Let o CC, and let (C,,A,,),(Az, B,),T) be a left spec- 
tral triple over o for a function W € #"*". Let 7, be a left kernel triple for 
W, and let © be the subspace annihilated by the matrix polynomial associated 
with 7,. Then 


AAW) -an{e,( —A,) 'x+h(s):x EC"! he B"™ (ec), 


and }, Res... 


a= Sy 


(z- A,) 'B;h(=) = rs}. (2.11) 


Eo 
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Proof. Let f €. (W). By Proposition 2.1, the projection of f onto 
RIX") along 2" o) is 


f,(3)=C,(s-A,) "x 


for some xEC":”!, Then f=U+T)f +f, , where f, E€ Z(W)N 
P"*I(o)and T has the properties listed in Theorem 1.1. By the definition 
of the null-pole coupling matrix, f=T(f,-) is a function such that f € 
R”*o), fye + fE ZW), and 


E Res,.,,(s-A,) B,f(s) =x. (2.12) 


DEO 


Since f € Q, in view of Lemma 2.4 f is a member of the right-hand side of 
the equality (2.11). 

Suppose now f is a member of right-hand side of the equality (2.11). 
Then f(s)=C(s—A,)7'x+h(s) for some x€C"**! and some he 
BP"). So f(z) = Cs — A_) |x is the projection of f onto 2”: (0°) 
along A”*'(o). In view of Proposition 2.1, fpe E€ Ay, where Ay. is the 
module defined in Section 1. By Theorem 1.1 and the definition of I, there 
exists a function f € #”*'(o) such that f,- + f €©.4(W) and (2.12) holds. 


Hence h=(f,. + h)-Cf,. + P ENNA Z”! (o) and, by linearity, 


È Res._..(s-A,) ‘B,h(=) =0. 


EC 


By Lemma 2.4, A E 4Z(W). So f € 4(W). = 


The characterization of .4(W) in Theorem 2.7 utilizes a left o-spectral 
triple for W. It is a coordinatewise counterpart of the basis-free description 
given in Theorem 1.1. 


3. PROPERTIES OF NULL-POLE COUPLING MATRICES 


Basic properties of right pole and left null pairs of a function W € 2">” 
over a subset ø of C have been indicated in [12]. Now we show basic 
properties of a coupling matrix I’. We derive first the Sylvester equation 
which I always satisfies. 
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TueoreM 3.1. If t,=(C,,A,,),(Az, By), T) is a left spectral triple for a 


function W € #"*" over a subset o of C, then 
TA, —A,T=B,C,. (3.1) 


Proof. For notational convenience, we assume 0€ oa. Let A be a 
subspace associated with (A,;, B,), let 4% = A° N AY"™*'(e), and choose 44 
such that WB"! RSU) = 4,41 4(W)0 RP” o). Let T.: Py 

> 4 and Ti: Py >M be such that (1.6) holds. Then, if f € Py, we 


have M.(I +T, +T,)f € (W), where M, is the operator of multiplication 
by z. So 


M.f+M.T.f+M.Tf=g+T.g+Tg +h (3.2) 
for some gE Ay, and he. ACW) 2"> (0). Let : RP" > 


R” `), TTi PIXI R"*\g), and Py. ree a MN, 
be the projections along #”"™*'(o), RPM Gg `), and #4 ZAWA 
2™*I(o)], respectively. Then the equality (3.2) implies that 


= P, M.f 
and 
Tag =P, (P,M.f +M.Tif). 
So 
TPM f ~ P, MTaf = P Po M.f 
for every f © Ay. Define 6: 2"™*(o)> C™™! and @:C™*! > Py by 
C(h) = Le Res,.,,(2 — Az) 'B,h(s) and @(x)=C(s — A,)7'x. Then 


@ and @ are linear operators and 
ETP M. 2x- EP, M-Taf x = CP, P,M,2 x (3.3) 


for every x E€ C”-*!, Now P,-M.@ = @A, and P,M.@ =C. Also, by 
Lemma 2.6, @P,M.T,= @M,T,= AE and EP, Cpt = EC, =B,C,. 
Thus, (3.3) implies 


OT CA,x% — A CTl x = B,C,x 


for every x €C"!*!. Since, by (2.9), ET 2 =T, the equality (3.1) follows. 
a 
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Below, we shall need the following lemma. 


Lemma 3.2. Let W, E€ 2"*" and W, E€ R"*" be functions with left 
spectral triples over a subset ø of C equal to (C,,,A,,),(A;, B,), 0) and 
((C,,,A,,),(Az, By), T3), respectively. If W,2"™* ao) CW, 2*0), then 
ees ne 


Proof. We argue by contradiction. Suppose F,#T,, and let x) be a 
constant vector such that Tx, # F xo. By Lemma 3.2.2 in [4], there exists a 
function ¢ E€ #"*'(o) such that 


> Res.. (4 = A,) B,6(=) =Pyx- 


EO 


We will utilize x) and @ to exhibit a function y E€ W A" !\W,.F™2”". 

Let P, be a left kernel polynomial of Wj, and let A, be the row span 
(over Z) of the matrix polynomial P,. By Lemma 3.16 in [12], there exists a 
subspace A, of #'*", orthogonal to A, on øg, such that the pair (Az, Bọ) is 
left similar to a pair constructed from Taylor coefficients of functions in A,. 
By Corollary 2.6 in [12], there exists a subspace A, orthogonal to A, + A, 
on ø, such that 


B'X"™ =A, 8, A,6, Az, 
that is, A, is orthogonal on ø to Aj +A, G4 Jj, i#k, j #K). Let 
Q= (A+A), Q =(A +A) > Q,=(A, +A). 


where (*)° denotes the subspace of #™>! which is annihilated by *. 
Then, by Theorem 2.8 in [12], 


gori 018, 0,8, Q3. 


Let ġ; E Q, (i= 1,2,3) be such that 6 = $, + ġa + $3. By Proposition 4.3 
in [12], 6,€ A™™(o) (i =1,2,3). Let w EN, be such that P,[C,(s — 
A,) 't) + w]=0. Since P,C(s-—A,)7't) E 2"> (o) (see Proposition 
4.1 in [12), by Proposition 4.6 in [12] we have we #"™*'(o), Hence 
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w +p, E€ Z””I(o) and W(s)=C(s—A,)7'xy + wls)+ $,(s) € Ker P}. 
Also, by Lemma 2.5, 


E Res...,(s- Az) ‘B,[w(s) + 62(=)] 


ay EG 


Therefore, by Theorem 2.7, y E W, 2™* (0). 

It remains to show y € W, 2":” (0). Let #'*'(a‘) denote the set of 
m X1 rational vector functions which are analytic on the complement of o 
and vanish at infinity. Then 


Xl = R" (o) + BE Ca), 


where all vector spaces are over C. Since the pair (C,, A,,) is observable, by 
Lemma 3.2.2 in [4] the function x > C (z — A,,)~'x is an injection C""*! > 
PX” (a°). Therefore the function w+, in the definition of Y is unique 
and, by the choice of xo, 


YE (xe —A_)~'x+h(z):x is a constant vector, h €.A"™*'!(o), and 


È Res.. (2- A) 'B,h(2) = ras}. 


500 
So, by Theorem 2.7, Yy £ W, 2”2” (a). a 


Lemma 3.2 implies the following uniqueness property of null-pole cou- 
pling matrices. 


TneorEM 3.3. Let WE A"*" and W, E R"*"2 be functions with 
the same left kernel triple and with left spectral triples over a subset o of C 
equal to ((C,,A,),(A;,B,),P,) and (C,,A,),(Az, By), T3), respectively. 
Then W, 2"*\“o)=W,B"*(o) if and only if T, =T,. 


Proof. If T, =T,;, then W,.A"'*(o) = W,B"*"(o) by Theorem 2.7. 
If W,A"'*(o) =W,A"*\(o), then T) =T, by Lemma 3.2. = 


Theorem 3.3 has the following corollary. 
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Corotiary 3.4. Let 7, be a left spectral triple of a function W €.#"*" 
over a subset o of C. Let +, be a left kernel triple of W. Then a rational 
matrix function H has the same left null-pole subspace over ø if and only if T, 
is a left o-spectral triple and 7, is a left kernel triple of H. 


Let ø CC, and let W, H E€ #”"*" be functions such that W = HQ for 
some Q with Q,Q°'€ #"*"(~). Such functions are said to be right 
equivalent on ø. It is shown in [11] that W and H are right equivalent on ø 
if and only if W = HQ, and H = WQ, for some Q, Q, € A”"*"(@), which 
happens if and only if “~(W)=.4%(H). Corollary 3.4 characterizes right 
equivalence on ø in terms of spectral data. 

Let W € #”*" be a function with the normal rank k, and let (C,, A) 
and (A,,B,) be right pole and left null pairs for W over a subset ø of C. 
Choose a Smith-MeMillan factorization EDF of W, and let D be a function 
formed by the first k columns of D. Let A be a subspace associated with 
(A;,B,). Find a basis {v,,v,,...,v,} for the subspace of 2">! annihilated 
by A such that the function [v]; və +++ c,] has neither zeros nor poles in 
o(A,)U 0(A,). Let 


W, =| ED Dn sty ees v, |- (3.4) 


Then W, is a regular rational matrix function with (C,,A_) as a right pole 

pair and (A;, B,) as a left null pair over o(A,,)U o(A; 5 ey Proposition 3.10 

in [12]). It follows from Lemma 3.2 that if F is the noll- pole coupling matrix 

associated with the right pole pair (C,,A,,) and a left null pair (A;, B,) of 

Wyp over a, then 7, = (CCa Az) (Az, B,),T) is a left o-spectral triple for W. 

Thus, a null-pole coupling matrix associated with a right pole pair (C,, A„) 

and a left null pair (A;, B,) for W over ø can be computed as follows: 

l. Find Wp as in (3.4). 

2. Find W, which is right equivalent to W, on o(A,)Uo(A;,) and has 
value I at infinity. 

3. Find a minimal realization (A, B,C, I) for W,, and compute T as in [6], 
Chapter 4. 


The computations involved may be, however, extensive. 


4. Bo)-SUBMODULES OF g”™*!} 


Let ø be a subset of C,, and let S be an A(o)-submodule of 2">! 
We are interested in the question when there exists a rational matrix function 
with S as a left null-pole subspace. In order to understand the problem 
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better, we need to introduce some terminology. We shall say that S has a 
pole at a point A if A C ø, some function in S has a pole at A, and, for some 
integer k, all functions in (z — A)*S are analytic at A. We shall say that S has 
an essential singularity at A if for each integer k the set (z — A)‘S contains 
functions with a pole at A. 

If o CC,,, we continue to denote by P,- the projection of #”™! onto 
RP”) along Z”* (oe). 


Proposition 4.1. Let ø be a subset of C, and let S be an 2(o )-sub- 
module of &"*' with a finite number of poles and without essential 
singularities. Then there exists an observable pair of matrices (C,,A,,), of 
sizes mXn, andn, Xn,, such that o(A,)Co and 


P,(S)={C,(s-A,) ‘xix EC"), (4.1) 


Proof. We adapt the construction of a canonical set of pole functions for 
a given rational matrix function from [3] to a module setting. Let 
W1, W3,..., W, be the poles of S. We can choose a function ġ, € S which has 
a pole at w, of maximal possible order. Inductively, suppose we have chosen 
functions ),¢5,... $, ES such that [6,(z ere ALAE aes are lin- 
early independent, where ((<)],_, denotes the leaning "coefficient in the 
Laurent expansion of ¢ at A. If spanfle (a); -wp lA); p AGEA 
contains the leading coefficients in the Laurent expansions at w, of all 
functions in S which have a pole at w,, we take 7 =i and we stop. 
Otherwise, choose a function œ; ES such that [¢,, ,(s)]. zw, © 
span{[ d (=)... [or wpe [6 (1._,..} and hi; has a pole at w, of 
maximal possible order. Now since C”™! is finite dimensional, the process 
must terminate after finitely many steps. Let 5(¢,,W,) denote the multiplic- 
ity of a pole of a function ġ, at w}, and let ¢,; denote the jth coefficient in 
the Laurent expansion of ¢, at w, (i=1,2,. th). Let 


Cr = [bn $i i Probie O Óm Pn i Pasión wn], 
and let 


Jscd,,.wy w) 
J5¢65,0 w1) 


Ti . > 


Jaco, w (W1) 
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where J;(w,) denotes the Jordan block matrix of the size j X j with w, on 
the diagonal. 

Similarly, construct matrices C, ,A, for each a w; of S Gi = 2,3,...,v). 
Put C,=(C,,, Ca, Oe G a md A, "= diag A, Az) Let Me. -þé 
an integer such that the size of the matrix A, is ny x no It follows from 
construction that o(A,)Ca. Since the set VESE J i=1,2,...,n} is 
linearly independent, the pair (C,,,A,,) is observable (cf. Theorem 3.1 in 
[3]. Similarly, the pairs (C, A, ) (i= 2, 3,...,v) are observable. Hence the 
pair (C,,, A,,) is observable. ‘Tt remains to show that (4.1) holds. 

It follows from the construction of (C,,A,,) that for every x, @C"7”! 
there exists @ € S such that ġ — C (2 — A) 'xo E€ 2">! (o). We need to 
show that for every p ES there exists xọ E€ C"=*! such that @-C,(s — 
A) xo E 2">! (0). We may assume without loss of generality v = 1. Let 
$ E5 be a function which has a pole at w, of order y, and let $1,@5....,¢, 
be as in the construction of (C,,A,,). Then [6(s)]._,., € sear ee 
[oz]. - up Lbs Year). where i is such that lG, w > y. Since the 
columns of C. (z = A, a contain the singular part at es of functions 
(s — w, 6, (s) yfo< <j< lh, w) 1}, we can choose a vector x,@C""™! 
such that 6(@(s)— C (2 - A,)~'x,,w,)<y. So the assertion follows by 
induction on (e). | 


The pair (C,,A,,) reflects the pole structure of the module S. We 
describe now the annihilator of S, which we denote by S°. Thus, 


={f E2 : fg =0 Yg eS}. 


Proposition 4.2. Let o be a subset of C, and let S be an 2(o )-sub- 
module of 2™*!. Then there exists a matrix polynomial P., without zeros in 
C, whose rows span S° (over #) and are orthogonal at infinity. Moreover, 
if S has a finite number of poles and no essential singularities, and (C, A,,) is 
such that (4.1) holds, then the function P{=)C,(z — A,,) | is analytic on C. 


Proof. Since S° is a subspace of #'*%", we can find a minimal 
polynomial basis {v,,0,,...,0,} for S°. Let P, be the matrix polynomial with 
TOWS U),Uy9,..-,0,- The orthogonality of the columns of P, at infinity, and the 
fact that P, has no zeros in C, follow from the properties of minimal 
polynomial bases proved in [18]. To see that the function P.(s)C,(z — A,)7' 
is analytic on C, note that each column of C,(s—A,)7! contains the 
singular part at a pole of S of some function ¢ € S, and, by the definition of 

>, Po =0. = 
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Let o and S be as above, and let S(A) denote the complex vector space 
formed by the values at a point A of functions in S which are analytic at A. 
We shall say that S has a zero at A if AG o and 


dim S(A) < max dim S(z). 
SEDs 


Proposition 4.3. Let o be a subset of C, and let S be an A(o)-sub- 
module of 2">! with a finite number of zeros. Then there exists a control- 
lable pair of matrices (A;,B;) such that o(A,)Co and, if P, E€ A**" isa 
matrix polynomial as in Proposition 4.3 and a(A;)={(A;, À2,.-., À}, the pair 


A; By 
Ay I, P.(A,) 
Àl; > P(A) (4.2) 


A Ty P{A,) 


is controllable and 


SA R"*'(e) = {he am(o): 


Ph=Oand YX Res...,(2~ A.) 'Byh(2) =o}. (4.3) 


a Ee 


Proof. In order to construct the pair (A,, B,), we adapt to the module 
setting the construction of a canonical set of null functions for a given regular 
rational matrix functions in [3]. By Corollary 2.6 in [12], there exists = such 
that #'*" =$°@ E. Let ,,52,....5, be the zeros of S. Using the same 
notation as in [12], we will denote by ||@||:-, the number 0 if = 0, or, if 
p #0, the number e”, where y is an integer such that (z — A)%6(z) is 
analytic and nonzero at A. Proceeding as in the construction of (C, A) 
above, choose functions $),¢9,...,¢@, E S such that 

(a) [6(2)],_. [oI -.,.....[6,(2)]__., are linearly independent, 

(b) L7_,ll¢,ll:=:, is maximal subject to condition (a), 


(c) Id lle=z, < llballz=z, <t <S ld, llz=2, 
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Let 7 be such that @; has a zero at z, if and only if 1 <i <n. Choose 
a Smith-McMillan factorization EDF of the rational matrix function 
[d, 6, 7 ¢,], and let y; be the projection of the ith row of E~! onto £ 
along S° G=1,2,...,74). By Proposition 4.6 in [12], Yi, Yas., g, are ana- 
lytic at z,. Let 1; be the multiplicity of the zero of ¢, at z, Gi =1,2,...,7). 
For i=1,2,...,7 let &,; be the jth coefficient in the Taylor expansion of y, 
at z, (that is, bs) = X7 3/7"). We put 


Wry, 


J21) 
A, = . and B, = 


Ifa) 


Una 
Wr 


Similarly, construct a pair of matrices (A g Bz) for the zero z; of S G= 
2,3,...,). We put 


Since o(A,) ={z),29,....5,) is the set of zeros of S, @(A,) Ca. To show 
that the pair (A,,B,) is controllable, we assume without loss of generality 
that u = 1. Now the pair (A, Bz ) is controllable if and only if the vectors 
PE), bo(z,),...,W,(%,) are linearly independent. But, in view of Proposition 
4.4 in [12], ylz), Yaz)... p, (21) are projections of the first 7 rows of 
E~"'(z,) along the subspace of C'*” equal to the span of the last m — n rows 
of E~'(z,). So they must be linearly independent. Thus, the pair (A,, B,) is 
controllable. Also, by the choice of Z, the pair (4.2) is controllable. It 
remains to show that (4.3) holds. 

Let hESAB™*\(o). Then, plainly, P.h=0. We show that (sz — 
A,)~'B,h(z) is analytic on ø. For simplicity, we will show that (z — 
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A,) 'B, h(=) is analytic at =). Since the rows of (z — A;,)~'B;, contain the 
singular parts at sy of functions (z — 5,) 7b fs) d<i< n, l<j< L), it 
suffices to show that w,(s)h(s) vanishes at z, to order at least 1, (i = 
1,2,...,7). If h vanishes at z, to order at least 1,, there is nothing to prove. 
Let 1< y <7 be the largest integer such that h vanishes at z; to order less 
than Z. By the construction, {h(z)].-., is contained in span{[} (s)]._., 


[6 (D].-.,---[¢,G)].-.}, where j> y is such that h vanishes at z, to 
order at least L. Choose numbers QA An and integers Bi B2- Bn 
such that 


ils) = aea 5. 


i=j 


vanishes at z} to a greater order than h(z) does. Then w,h vanishes at 2, to 
the same order as Wh, (i=1,2,...,y). It follows by induction that wh 
vanishes at z} to order l, (i=1,2,...,n). Thus, È. es Res,_.,(2— 
A,)'B,h(a) = 0, and one of the two inclusions claimed in (4.3) is estab- 
lished. 


Suppose now h E€ .#"™*'(e) is such that Ph = 0 and 


D Res,- (2 S A,) 'B;h(2) =0. 


ZE 


We need to show h €S. Let EDF be the Smith-McMillan factorization of 
the function [ġ; > --- @,] introduced above. Then k + n=™m, and the 
bottom k rows of E~' span S°. Indeed, each of the first n columns of E is 
contained in S, so S° is a subset of the span of the bottom m — n rows of 
E`’. Since the last m— n columns of E do not contain functions from S, 
each of the bottom m — n rows of E~! is contained in S°. Thus, S° is equal 
to the span of the bottom m — n rows of E` ', as asserted. Consequently, h is 
a linear combination over & of the first n columns of E. Call the columns of 
the function ED W,,W,,...,W,. Then W,, W,,...,W, E S, and, after dividing 
each W, by a scalar polynomial, we may assume (z — A)~'W,(z) € S for all 
i=1,2,...,n andall A Eø. Let r),ro,...,7, E & be such that h = Er W, 
We assert that r}, r3,...,r, E Alo). Indeed, since he A"*(o), r; is 
analytic at A€@ whenever W, does not have a zero at A (i=1,2,...,n). 
Suppose W, vanishes at A for some i €{1,2,...,n} and some à € ø. Since 
[Wi] [Wo],-,,-..,1W,],_, are linearly independent and, by dimension 
count, span S(A), s has a zero at A. For the sake of definiteness, 
assume A=z, and let ¢,,d),...,6, be the functions used to construct 
(Az B;,). Let EDF be a Smith-McMillan factorization of the function 
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[d, ġa $l and let V,,V5,...,V,, be the columns of ED. Then 
[W WM e Wl=[(Y V «> n] 


2 n 


for some regular rational matrix function Q such that Q,Q7' € A"*"({z,}). 


Then, if r; has a pole at z, for some i € {1,2,... n}, 
r(s) 
-1 7 ro(s) 
Res...,(3—A;,) Bu [WG Wels) >e w=)] 
r,a(2) 
ri(s) 
pay 2 -1 E Ee Ff w r2(s) 
=Res._.,(2- Az.) Bo [VE Vaz) VCs) JO(=)] 7: 
r,(s) 
#0. 
Consequently, 
=] 
D Res. (2—-A;) B,h(z) #0, 
ET 
a contradiction. Thus r; E€ A(o) for i=1,2,..., n, and, since h is a linear 
combination of functions in S with coefficients equal to rj, fra,...r„, it 
follows that h € S. So the equality (4.3) holds. E 


We show now that any 2(¢ )-submodule of 2™>! which has a finite 
number of zeros and poles, and does not have essential singularities, can be 
described as in (2.11). 


Tueorem 4.4. Let o be a subset of C, and let S be an #(o)-submodule 
of B”*' with a finite number of poles and zeros and without essential 
singularities. Then there exist nonnegative integers n,n ok; matrices C, © 
CM ste: A, f= CrX’, A; E ET B; Ee Grem. r = C”: * "r, and a matrix 
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polynomial P, E€ BX" such that 


S= {c,(2 —~A_)7'x+h(s):xEC"™!, he B"*'(e), and 


= Res ._..(2 — A) 'B;h(z) = rs} 


wE 
A{fe RB : Pf =o}, (4.4) 


and 


(i) the pair (C, A„) is observable and o(A,,) Co; 

(ii) the pair (A,, Bz) is controllable and o(A,) Ca; 

(iii) the matrix polynomial P, has no zeros in C, and the rows of P, are 
orthogonal at infinity; 

(iv) the rational matrix function P.(z)C,(s — A,,)~' is analytic on C; 

(v) if o(A,) ={A,,AQ,.-.,A,} and I, is the k X k identity matrix, the pair 


A; B; 
Àd P(A,) 
gl, | Pea) 


ALT, P(A,) 


is controllable; 
(vi) TA, —A,T = B,C, 


Proof. By Propositions 4.1—4.3, there exist pairs of matrices (C,,A,) 
and a matrix polynomial P, which satisfy conditions (i)-(v). We define now 
the matrix I. Let e, E C”7*! be the vector with 1 in the ith position and O's 
elsewhere. It follows from the construction of (C,,A,) that for every 
i=1,2,...,n, there exists a function 6,€4"*'(o) such that C,(z—- 
A,) 'e; + o€s) ES. Let 


r= E Res..,,(s-A;) 'B,[¢(2) (2) <--> 6,,(4)]. 


zy EO 


If we choose functions ¢,€ A”"*(o) (i= 1,2,...,n,,) such that C (z — 
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A) ~'e, + (s) ES, then, for i=1,2,...,.n,, 6,-6,€50B"™* oe). So, 
by Proposition 4.3, 


L Res..,,(5— Az) B| 6,(s) — 82) sich $,(2)- $, (2)] =0, 


Eo 


and I is well defined. 

We show that T satisfies the equality (4.4). Let f € S. Then, by Proposi- 
tion 4.1, there exists a vector xp ECr™! and a function h; € RSI) 
such that 


f(s) =C,(2-A,) 7 xp +hy(s). 


By the definition of I, 


È Res,- (2- A) 'B,h,(s) =Tx;. 


zy E Oo 


Plainly, P, f =0. Thus, S is a subset of the right-hand side of (4.4). 
Suppose now a function f(z) =C,(s — A,)~'x, + h,(s) is a member of 
the right-hand side of (4.4). Then 


> Res.. (z = A) 'B;h;(2) =[x,. 


ay EO 


By the construction of (C,,A,), there exists a function $(s)=C (< — 
A,,) ‘x, +h4(s) 5S. Since S is contained in the right-hand side of (4.4), 


L Res,_,,(- A,) 'B,hg(s) =Tx;. 


%Eo 


Therefore 


E Res,- (2- A;) 'B,[h,(s) —hg(z)] =0. 


zy EO 


Since P, f =0 and P, =0, ACY, = hy) = 0, and it follows by Proposition 
4.3 that f —@€S. So f €S and (4.4) is established. 
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We show now that I satisfies condition (vi). Let x € C"*™! be arbitrary. 
By the construction of (C,,A_), there exists a function h € #"™™*(o) such 
that k(s)=C(s-—A,)7'x + h(z) ES. Since S is an #(oc)-module, zk(z) 
=C(s— A) A „x + Cx + zh(z) is a member of S. Hence, by (4.4), 


L Res._,(s—A;) 'Beh(z) =x (4.5) 


sg EO 
and 


2 Res._.,(s— A,) "B, [C,x + sh(z)] =TA,x. (4.6) 


sy EO 
Since o(A,) € a, the equality (4.6) implies 


B,C, =TA,x- È Res.. (2-A) 'B;zh(2) 


3E 


= TA,- 2 Res._.,(s-A;) 'A;B;h(2)- >D Res., Bh(2) 


oe zy Eo 


-TA -A| L Res.. (2-A) 'B;h(z) f 


zo Eo 
Substituting (4.5) into the preceding equality, we get 
B,C,x =TA,x —A,Vx. 


Since x € C"**! was arbitrary, condition (vi) follows. E 


Theorem 4.4 shows that every A(o)-submodule of #”™*! with a finite 
number of poles and zeros, and without essential singularities, can be 
described as in (4.4). The converse statement is also true. 


THEOREM 4.5. Let o be a subset of C, let n,,n,;,k,m be integers, and 
suppose matrices C- ECs: Age CngXng A-€ Cuan B, E Cazi: r = 
C™:*"=, and a matrix polynomial P, E€ **™ satisfy conditions (i)-(vi) in 
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Theorem 4.4. Then 


S= lele -A,) 'x +h(z):x E€C”=*!, h E€ 2”! (0), and 


L Res. (2 = A,)”'B,h(s) = ra} 


ao EE 
N{f E 2">! : Pf =0} 


is an B(o)-submodule of 2™*! with a finite number of poles and zeros and 
without essential singularities. Moreover, 


(i) P,(S)={C(z—A,)7'x:x EC"*™!}, 

(ii) Ker P, is the Alinear subspace of #”™' generated by S, 

(iii) SN B"*(o)=(hEe Bo): Ph=0 and Mids, NES o eA 
A,)'B,h(s) = 0}, 

(iv) there exists A such that #'*" =A @,(#'**P.) and 


xe -A ) x +h(z):xEC'™! he Z”* (o), 


and È Res, (2 = Ag) 7 Behl) = Ta} = s+ [A° .#"™"(0)]. 


Bo E0 
Proof. By Theorem 3.2.1 in [4], the set 


ge —-A,) 'x +h(z):x EC"! he 2” (o), and 


È Res.. (2- A) 'B;h(z)= r=) 


seo 


is an A(o)-submodule of #"*!. Since each Alinear subspace of F”™! 
is, in particular, an A(o)-submodule of 2™*!, S is an intersection of two 
P(o )-submodules of Z”*!. So S is an A(o)-submodule of 2”*!. Since 
poles of S are eigenvalues of A,, and zeros of S are eigenvalues of Az S has 
a finite number of poles and zeros. Plainly, S has no essential singularities. 
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To see that (ii) holds, let $,,45,..., $„ be the functions which span 
Ker P,. Then there exist scalar polynomials q1, q3,...,g,, such that g,¢; € 


B”*\(g) and 
(a= A,) 'B;q,6,(=) E R(E) 


for all i=1,2,..., n. So {g,6;:1 <n} CS. 

We now show (iv). By Theorem 4.2 and Lemma 3.16 in [12], there exists 
A such that #'*" = A @,(.#'**P.) and the pair (A,, Bz) is left similar to a 
pair constructed from Taylor coefficients of functions in A. Hence, if x € 
C!*":, there exists h € A such that h — x(z — A,)”'B, Ee A'*"o). If fe 
A° N.P”* (o), then hf =0 and so x(s— A,)'B, f(s) Ala). Conse- 


quently, 
S+[ ASO B"*"(o)] 


E [i —A,) 'xt+h(s):xeC"™! hE 2”* (o), 
and $} Res.. (2 — Az) ‘B,h(=) = rs}. (4.7) 
Er 
Let f be a member of the set on the right-hand side of (4.7). By Proposition 


4.6 in [12], f= fke + fac, where fke E Ker P. and fy. E A° N A”* oe). 
Then 


L Res. (z E A BhA) =0 


Eo 


and hence fker € S. It follows that the inclusion (4.7) is an equality. 
We now show (ii). It follows immediately from the definition of S that 


P(S\e(C (RA) "x: x EC”), (4.8) 


Let x €C”-*! be arbitrary. By Lemma 3.2.2 in [4], there exists h,€ 
R"* (oe) such that 


ÈL Res,- (2-7 A;) 'B;h,.(2) =Ix. 


sy Eo 
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By (iv), 
-1 
Cp(2— A) xth,(s) = frka t+ faic 


where fyo E A° N A”™™ (Go) and fga ES. So 


Pac fer) = Cg(=— Ag)” |x, 


and (ii) follows. 
It remains to show (iii). By Theorem 3.4.1 and Lemma 3.3.7 in [4], 


Ba Cla —A_)7'x+h(s):x EC"! he Z”! (o), and 


E Res,- (3- A,) ‘B,h(s) = r} 


39E 


23=30 


= (n Ee R”* (o): Y Res,_,.(s-A;) B;h(2)= o}. 


wE 


So (iii) follows from (iv). E 


The results of this section for the regular case are presented in Chapter 
14 of [6]. There the hypothesis that the module has a finite number of poles 
and zeros, and no essential singularities, is expressed in terms of dimensions 
of vector spaces over C. Indeed, S has a finite number of poles and no 
essential singularities if and only if 


dim, (P,-S) <>, 


where P,- denotes the projection of #”*! onto A”*'(a°) along B"*"(a). 
The module S has a finite number of zeros if and only if 


i IN BP" (oe) 
i ee 
IM ¢ SABA" (o) 2; 


where Q is the subspace of &”™*!' generated by S. Also, the pole pair 
(C,,A,,) and the null pair (A,,B,) are defined in a more coordinate-free 
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form as linear transformations with A, acting on the pole module and A, 
acting on the zero module. 


5. EXISTENCE OF FUNCTIONS WITH A GIVEN 
NULL-POLE SUBSPACE 


Theorem 4.4 and Theorem 4.5 imply that A(o)-submodules of #”™! 
with a finite number of poles and zeros, and without essential singularities, 
are precisely the sets described as in the formula (4.4) by matrices and a 
matrix polynomial which satisfy conditions (i)—(vi). By Proposition 4.1 in [12] 
and by Theorem 3.1 above, the left spectral triple 7, =((C_,, A,,), (A;, B), T) 
of a rational matrix function W over ø, and a matrix polynomial P, associated 
with a left kernel triple 7,=(A,,B,,D,), necessarily satisfy conditions 
(i)-(vi) in Theorem 4.4. Therefore the question of the existence of a rational 
matrix function with a given #(o)-submodule of #”™! as a left null-pole 
subspace over ø can be reformulated as follows: when does there exist a 
rational matrix function W with 7, as a left spectral triple over ø and r, as a 
left kernel triple? Before answering this question, we need to prove the 
following auxiliary result. 


Lemma 5.1. Let o CC, and suppose t,=(C,,A,,), (Az, BT) and a 
matrix polynomial P. satisfy conditions (i)-(vi) in Theorem 4.4. Let 


$= [C (a= Ag) txt (s):x EC'H, hE 2" (o), and 
E, Ressa, (2 = A4)" BA() = Ta} 
n{fe@™" P f=0}, 


and let W be a rational matrix function with S as a left null-pole subspace 
over o. Then 7, is a left spectral triple for W over o, and P, is a left kernel 
polynomial for W. 


Proof. We assume without loss of generality that W has full column 
rank. The fact that P, is a left kernel polynomial for W follows from Theorem 
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4.5. To show the other assertion, let A be as in Theorem 4.5. Choose a 
minimal polynomial basis {v,,v5,...,0,} for A°, and let 


Ww, =[W By Cy. SES vy]. 


By Theorems 3.4.1 and 3.4.2 in [4], 7, is a left o-spectral triple for Wp. 
Hence, plainly, (C,,A,,) is a right pole pair for W over ø, and (A;, B,) is a 
left null pair for W over ø. So, by Lemma 3.2 above, 7, is a left o-spectral 
triple for W. E 


We can now prove the following result. 


TurkoreM 5.2. Let o CC, and suppose matrices C,<=C"*~"", A, € 
Crn, A; = GSi B, = (oaa A, = Cxie, B, = crx D, €E crx 
are such that 

(i) the pair (C,,,A,,) is observable and o(A,) Ca, 

(ii) the pair (Az, B,) is controllable and o(A,) Co, 

Gii) the pair (A,,, B,) is controllable, A, is a nilpotent Jordan matrix with 
at most k blocks, and the matrix polynomial P, associated with (A „, B,, D.) 
has the Smith-McMillan form [I 0], 

(iv) the function P(z)C(z — A)" is analytic on C, 

(v) if a(A,) ={A,,Ap,...,A,} and I, is the k X k identity matrix, the pair 


A; B; 
Aile P.(A,) 
Aol, > P.(Az) 


Ade | | PA.) 


is controllable. 


Let T be a solution of the Sylvester equation 
XA,- A,X =B,C,. 
Then there exists a left-invertible function W € B"*"— with (A,, B,, Do) 


as a left kernel triple and 7,=(C,,A,), (Az, B,),T) as a left o-spectral 
triple. 
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Proof. We may assume o(A,,)U o(A,)# Ø. Let P be a matrix polyno- 
mial associated with the triple (A, B,, D,). For the sake of definiteness, we 
assume that the size of P is k X m. Define Swe by 


Swe = (ēst -A,) 's +h(z):h Ee Z” (o) 


and ©} Res. (2 — A) 'B;h(s) = rs] 


N{f E P"* : Pf=0)}. (5.1) 


By Theorem 4.5, Sw, isan #(o)-module. Clearly Sy, is a submodule of the 


P(o )-module 


S, = gE -A ) x+ h(z):h E 2” (o) 


and }, Res...,(3— A) 'B,h(z) = rs}. 


2 EO 


By Theorem 5.4.1 in [4], the module S, is a finitely generated free module. 
Since, by Proposition 1 in [24], A(o) is a principal-ideal domain, Sw, is a 
finitely generated free module (cf. (21, Theorem 3.7 in Chapter 3]). Choose a 
basis {w,,wy,...,w,} for Sws» and define the rational matrix function W by 


WH=[% w, U wW]. 


Then, by Lemma 5.1, 7, is a left o-spectral triple and 7, is a left kernel triple 
for W. Since {w,,w5,...,w,} is a basis for a free module over A(o), W has 
full column rank over #. | 


It is worthwhile to point out that Theorem 5.2 above is stronger than 
Theorem 4.2 in [12]. In fact, in view of Theorem 3.3, Theorem 5.2 has the 
following corollary. 


Corortary 5.3. Let o be a subset of C, let (C,,A,), (Az, Bz), and 
(A.B, D,) be collections of matrices which satisfy conditions (i)-(v) in 
Proposition 4.1 in [12], and let & be the set of rational matrix functions with 
(C,,,A,,) as a right pole pair over ø, (A,;,B,) as a left null pair over o, and 
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(A,, Bo D,) as a left kernel triple. Divide & into classes of functions with the 
same left null-pole subspaces over ø. Then the classes in £ are in one-to-one 
correspondence with the set of solutions of the equation XA, — A,X = B ¿Cr 


We can now give a criterion for determining which #(o )-submodules of 
2P"*1 are left null-pole subspaces of rational matrix functions. 


TukorEeM 5.4. Let a CC, and let S be an #(o)-submodule of B”™". 
Then there exists a function W € #"*" such that S = 4~(W) if and only if S 
has a finite number of poles and zeros and no essential singularities. 


Proof. Sufficiently follows from Theorems 4.4 and 5.2. Since every 
rational matrix function has a finite number of poles and zeros in C,, and 
since every pole of a rational matrix function has a finite order, the condition 
stated in the theorem is also necessary. = 


6. CONSTRUCTION OF FUNCTIONS WITH A GIVEN LEFT 
NULL-POLE SUBSPACE 


We show now that the null-pole coupling operator is preserved in the 
construction of a rational matrix function with a given left zero-pole structure 
developed in [12]. This construction produces a left-invertible rational matrix 
function W, with (C,,A,,) as a right pole pair over a subset ø of C, (A;, B,) 
as a left null pair over ø, and (A,,B,, D.) as a left kernel triple, from a 
regular rational matrix function with (C_,A,) as a right pole pair over ø, 
and (A,, B,) as a left null pair over ø. The construction can be summarized 
as follows. 


Construction 6.1. Let ø CC, and let H € A"*" be a regular func- 
tion with 7,=((C,,A,), (A;,B,),T) as a left spectral triple over o. Let 
7, =(A,, Bo D,) be a triple of matrices whose associated matrix polynomial 
Pe F**" satisfies conditions (iii)-(v) in Theorem 4.4. Let n=m-— k. 
Construct a function W € #"*" as follows. 


Step 1. Choose a Smith-McMillan factorization EDF of H, and put W, = 
ED. 

Step 2. Let v be the largest geometric multiplicity of a pole of H in ø, let 
u be the largest geometric multiplicity of a zero of H in ø, and let 
7 be the largest sum of the geometric multiplicity of a pole and the 
geometric multiplicity of a zero of H at any single point of ø. Let d, 
denote the ith diagonal entry of D. For i=n-w+l, n-ywt+ 
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2,...,¥, let p; be the minimal-degree monic polynomial such that if 
d,, +; has a zero at a point A €g of order k then p,d; has a zero 
at A of order k. Define an m X 7 matrix polynomial Q =[q,,] by 


1 if i=j<n-p, 

Pi if n-w<i=j<yp, 

1 if i=j-nt+m>m-uz, 
0 otherwise, 


and put 


W,=W,Q. 


Step 3. For i=1,2,...,m, let 6, be the (m — i — th row of E~', so that if 
H has a zero at a point A € ø of the geometric multiplicity x, then 
{b,,@5,--.,@,} is a canonical set of left null functions for H at A. 
Find an orthogonal complement © of the row span of P in 
(A'*" GA,)U o(A,)) and functions Y, Ya... Y, © Z, analytic 
on o(A,,)U aCA), such that the pair (A;, B,) is left similar to the 
pair constructed from Taylor coefficients of Yy, Ya... Y, at the 
zeros of H in ø. Project every column of W, onto Ker P along 2° 
to get W}. 

Step 4. Find an orthogonal complement A of the column span of W, in 
(Ker P,o(A,,)U 0(A,)), and a basis {v,,v3,...,0,} for A such that 
the function [v] va +*+: vı] has neither zeros nor poles on ¢(A,) 
Uo(A,;). Put W,=[W, t; va +t vh 

Step 5. Multiply W, on the right by a regular rational matrix function Q, 
without poles or zeros on ø(A„)U ø(A,), so that the resulting 
function W has neither poles nor zeros in ø \[o(A,)U o(A;)]. 


Particular steps of this construction are illustrated in [12] with specific 
examples. It is also shown there that W has (C,, A_) as a right pole pair over 
o, (A;, Bz) as a left null pair over ø, and 7, as a left kernel polynomial. It 
turns out that T is the coupling operator for (C,,, A) and (A,, B,) as a right 
pole pair and a left null pair for W over ø. 


THeoreM 6.2. Let o, H,7,,7,, and W be as in Construction 6.1. Then T, 
is a left kernel triple for W, and 7, is a left spectral triple for W over o. 


Proof. In light of the remark preceding the theorem, it suffices to show 
that F is the coupling matrix for (C,, A,,) and (A;, Bz) viewed as a right pole 
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pair and a left null pair for W over ø. Now, A Theorem 3.3, 7, is a left 
a-spectral triple for W,. Consequently, since W, has (C, A) as a right pole 
pair and (A;,B,) as a left null pair over o (of. Lemma 4.7 n [12]), and 
W, P(o) a W, R"*'(o), by Lemma 3.2 above 7, is a left eal triple 
for W, over o. In particular, 7, is a left spectral triple for W, over 
eu o(A,). 

By the argument in the proof of Lemma 4.9 in [12], W} has (C,,A,) as a 
right pole pair and (A,;,B,) as a left null pair over ee JU oA, ). By 
Proposition 4.6 in [12], each column ¢, of W, differs from the eoiespondine 
column of W, by a function h; € 5° which is analytic on o(A,)Uo(A;). 
Hence, in view of Theorem 2.7 and Lemma 2.5, 


W,A™*'(o) = fc, -A ) "y + h(=):x is a constant vector and 


2 Res__.. (2 -A;) 'B,h(s) = rs] 


Bee 
N WRX, 


By Lemma 5.1, 7, is a left spectral triple for W} over o(A,,)U o(A;). 

Now W, has (C,, A,,) and (A,, B,) as a right pole pair and a left null pair 
over o (cf. Lemma 4.11 in [12]); thus by Lemma 3.2 above, 7, is a left 
spectral triple for W,, and hence also for W, over @(A,)U a(A,). Since W 
has neither poles nor zeros in a \[o(A,)U o(A,)], 7, is a left spectral triple 
for W over ø. w 
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